java集合源码分析(二)---ListIterator与Iterator

吐槽

早上起来刷牙洗脸洗头发后，正准备去上课，然后发现今天早上好像不上课emmmmmm，然后就早上继续看下java集合方面的源码了吼吼吼

Iterator

上次好像说过一点这个，然后继续复习下这个

还是先看下官方文档


然后我们发现这个东西就是个功能很少但很实用的迭代器，但是它也要注意一下几点：

• 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素
• 它只能单向移动
• 使用next()获得序列中的下一个元素。
• 使用hasNext()检查序列中是否还有元素
• 使用remove()将迭代器新返回的元素删除

Iterator 的使用

所有 Collection 的子类都有 iterator() 方法来获得 Iterator，通过 Iterator 的标准操作方法，可以让我们不必关心具体集合的类型，从而避免向客户端暴露出集合的内部结构。

这个我们之前看过Collection 接口的源码里面就有返回一个 Iterator的方法

具体的操作也是很简单的
先创建一个集合上面的迭代器对象
然后判定是否有下一个
有就返回当前指向的元素//第一次next（）是第一个元素

Iterator iterator = list.iterator();
    while (iterator.hasNext()){
        System.out.println(iterator.next());
    }

如果我们不用这个的话，那就for循环遍历呗

for(int i=0; i<集合的大小;i++){  
        // ... 
    } 

这两种遍历的区别就是， Iterator体集合类型耦合性弱，复用性更强。缺点就是无法获取指定的元素，只能挨个遍历。

而且具体的集合用的时候，它们会实现里面的方法的

ListIterator

这个还是个接口，继承于Iterator，比Iterator更加功能强大一点
还是先看下官方的文档


我们发现这个加强版的迭代器比之前多了很多的方法

• 现在可以前后两个方向遍历List了
• 在遍历的时候可以修改List的元素
• 遍历的时候获取迭代器的当前的游标的位置

这块游标的是个很神奇的东西，看下文档上面的解释

这里的光标位置就是我们说的游标
在n个元素的列表里面，游标的位置在两个元素的中间，一共有n+1个游标的位置
看下我画的3个图

图一：初始情况 //初始时它在第 0 个元素之前

图二：当调用next()之后，游标向后移动一个位置

图三：当遍历完所有的元素的时候

看完这三个图就知道为啥n个元素可以放n+1个位置了emmmm

然后再看下它新加的几个方法

• void hasPrevious() 判断游标前面是否有元素;
• Object previous() 返回游标前面的元素，同时游标前移一位
• int nextIndex() 返回游标后边元素的索引位置，初始为 0 ；遍历 N 个元素结束时为 N
• int previousIndex() 返回游标前面元素的位置，初始时为 -1
• void add(E) 在游标 前面 插入一个元素
• void set(E) 更新迭代器最后一次操作的元素为 E，也就是更新最后一次调用 next() 或者 previous() 返回的元素
• void remove() 删除迭代器最后一次操作的元素，注意事项和 set 一样。

然后我想看下这个接口的具体的实现，然后找啊找，发现了一个抽象类AbstractIndexedListIterator
它先它继承于UnmodifiableListIterator类，我们进去看下

public abstract class UnmodifiableListIterator<E> extends UnmodifiableIterator<E> implements ListIterator<E> {
    protected UnmodifiableListIterator() {
    }

    /** @deprecated */
    @Deprecated
    public final void add(E var1) {
        throw new UnsupportedOperationException();
    }

    /** @deprecated */
    @Deprecated
    public final void set(E var1) {
        throw new UnsupportedOperationException();
    }
}

进去看了下，这个类就继承一个类，然后实现了ListIterator接口
我们还是退回去看下AbstractIndexedListIterator的源代码

abstract class AbstractIndexedListIterator<E> extends UnmodifiableListIterator<E> {
    private final int size;//元素的个数
    private int position;//下标的位置

    protected abstract E get(int var1);

    protected AbstractIndexedListIterator(int var1, int var2) {
        Preconditions.checkPositionIndex(var2, var1);
        this.size = var1;
        this.position = var2;
    }

    public final boolean hasNext() {
        return this.position < this.size;//每次都判断下游标和元素总的个数比较
    }

    public final E next() {
        if (!this.hasNext()) {
            throw new NoSuchElementException();
        } else {
            return this.get(this.position++);//游标加一，往后移一个位置
        }
    }

    public final int nextIndex() {
        return this.position;//返回游标后边元素的索引位置，初始为 0 
    }

    public final boolean hasPrevious() {
        return this.position > 0;//因为游标的初始值是-1，所以判断游标前面是否有元素;
    }

    public final E previous() {
        if (!this.hasPrevious()) {
            throw new NoSuchElementException();
        } else {
            return this.get(--this.position);//返回游标前面的元素，同时游标前移一位
        }
    }

    public final int previousIndex() {
        return this.position - 1;//返回游标前面元素的位置，初始时为 -1
    }
}

但是好像因为List 的子类 ArrayList, LinkedList, Vector 由于底层实现原理不同（数组，双向链表），具体操作类实现有所不同。
所以，到时候问题具体分析吧